New heuristic algorithms for the windy rural postman problem
نویسندگان
چکیده
منابع مشابه
New heuristic algorithms for the windy rural postman problem
In this paper we deal with the Windy Rural Postman Problem. This problem generalizes several important Arc Routing Problems and has interesting real-life applications. Here, we present several heuristics whose study has lead to the design of a Scatter Search algorithm for the Windy Rural Postman Problem. Extensive computational experiments over different sets of instances, with sizes up to 988 ...
متن کاملNew results on the Windy Postman Problem
In this paper we study the Windy Postman Problem. This is a well known Arc Routing Problem which contains the Mixed Chinese Postman Problem as a special case. We present here a full description of the polyhedron associated to the Windy Postman Problem over graphs with up to 4 vertices and 10 edges. We introduce two new families of facet-inducing inequalities and we prove that these inequalities...
متن کاملLower bounds and heuristics for the Windy Rural Postman Problem
In this paper we present several heuristic algorithms and a cutting-plane algorithm for the Windy Rural Postman Problem. This problem contains a big number of important Arc Routing Problems as special cases and has very interesting real-life applications. Extensive computational experiments over different sets of instances are also presented.
متن کاملThe Windy Prize-Collecting Rural Postman Problem: An Ant-Colony Based Heuristic
The Prize-collecting Rural Postman Problem, also known as the Privatized Rural Postman Problem, is an arc-routing problem where each demand edge is associated with a profit, which is collected once if the edge is served, independently of the number of traversals. Included edges incur in routing costs proportionally to the number of traversals. In this paper, we introduce the Windy Privatized Ru...
متن کاملA heuristic for the periodic rural postman problem
Dipartimento di Ingegneria dell’Innovazione, Universit a degli Studi di Lecce, Lecce 73100, Italy Dipartimento di Elettronica, Informatica e Sistemistica, Universit a degli Studi della Calabria, Rende (CS) 87030, Italy Dipartimento di Economia e Statistica, Universit a degli Studi della Calabria, Rende (CS) 87030, Italy Dipartimento di Matematica, Universit a degli Studi di Lecce, Lecce 73100, ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computers & Operations Research
سال: 2005
ISSN: 0305-0548
DOI: 10.1016/j.cor.2004.04.007